package everydayone.message;
/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 递归 f(n)=Math.max(f(n)+f(n+2),f(n+1));这就是枚举，将所有可能全部列举
 * @Analysis 时间复杂度O（2^n），空间复杂度O（n）
 */
public class MyMethodTwo {
	public int massage(int[] nums) {
		return recursively(0,nums);
	}
	private int recursively(int index,int[] nums) {
		if(index>=nums.length)return 0;
		return Math.max(nums[index]+nums[index+2], nums[index+1]);
	}
}
